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AMENDMENTS TO THE CLAIMS 
Please amend claims 1 and 16 as follows. 



1 1 . (Currently Amended) A method of handlin . gfor lock contention m anagement. the 

2 method comprising the steps of: 

3 a first requester transmitting to a lock management system a first request for a 

4 particular lock on a resource; 

5 wherein said lock management system manages locks on resources that may b eare 

6 granted to a plurality of processes that can to access said resource; 

7 determining said first request cannot be honored because of a blocking condition: 

8 in response to determining said first request cannot be honored: 

9 creating first data that indicates the blocking condition: and 

10 after creating said first data: 

11 storing in a store, as a new item of data in the store, said first data, and 

12 r e c e iving a message transmitting fi-om said lock management system_a 

13 message that indicates that said first request to lock a resource 

14 is denied; 

15 wher e in a blocking condition caused th e denial of 

1 6 said first r e que s t; r equester receiving said message fi^om said lock management 

17 system: 

1 8 wherein said message includes said first data; and 

19 based on said first data, said first requester transmitting a second request for 

20 notification tha t indicates when said blocking condition should no longer 

21 cause denial of a request for a lock on said resource. 
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1 2. (Original) The method of claim 1, wherein no process of said plurality of processes 

2 holds a lock issued by said lock management system for said resource. 

1 3. (Original) The method of claim 1, wherein the steps further include: 

2 said first requester receiving said notification; and 

3 in response to receiving said notification, said first requester transmitting another 

4 request to said lock management system for said particular lock on said resource. 

1 4. (Original) The method of claim 3, wherein the step of said first requester transmitting 

2 another request includes transmitting second data that indicates that said blocking 

3 condition should no longer cause denial of a request for said lock of said resource. 

1 5. (Original) The method of claim 4, wherein the steps further include said lock 

2 management system processing said other request without denial based on said 

3 second data. 

1 6. (Original) The method of claim 1, wherein: 

2 a second process of said plurality of processes is performing an operation that causes 

3 said blocking condition; 

4 said first data identifies another resource locked by said second process for which 

5 said first requester may acquire a lock when said blocking condition should no 

6 longer cause denial of a request for said lock of said resource; and 

7 wherein the step of transmitting said second request includes transmitting a request 

8 for said lock on said other resource. 

1 7. (Original) The method of claim 1, wherein: 

2 said first requester is a process of said plurality of processes; 

3 wherein said resource is a data block in a b-tree index; and 
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4 wherein a second process of said plurality of processes is performing a block split 

5 operation on said data block. 

1 8. (Withdrawn) A method of managing locks by a distributed lock management system, 

2 the method comprising the steps of: 

3 a first lock manager on a first node receiving a first request for a first lock on a 

4 resource fi-om a first requester; 

5 wherein said distributed lock management system includes said first lock manager; 

6 determining that said first request may not be granted because of a blocking 

7 condition; 

8 said first lock manager storing in a data structure first data that may be used by said 

9 first requester to obtain notification that said blocking condition should no 

10 longer cause denial of a request for a lock on said resource; and 

1 1 said first lock manager transmitting to said first requester a first response that: 

12 indicates that said first request is denied, and 

1 3 includes a copy of said first data. 

1 9. (Withdrawn) The method of claim 8, wherein the steps include: 

2 receiving a message that indicates that said blocking condition should no longer cause 

3 denial of a request for a lock on said resource; and 

4 modifying said data structure to indicate that said blocking condition should no longer 

5 cause denial of a request for a lock on said resource. 

1 10. (Withdrawn) The method of claim 9, wherein the step of receiving said message 

2 includes receiving said message from said first requester. 

1 11. (Withdrawn) The method of claim 8, wherein: 
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2 the steps further include said first lock manager transmitting to another lock manager 

3 of said distributed lock management system a message requesting said first 

4 lock on said resource; and 

5 wherein the step of determining is based on a second response received fi-om said 

6 other lock manager indicating that said first request cannot be granted; 

7 wherein said second response includes a copy of said first data. 

1 12. (Withdrawn) The method of claim 8, wherein the steps fiirther include: 

2 receiving a second request for another lock on said resource; 

3 determining, based on said first data, that said second request may not be granted; 

4 said first lock manager transmitting to said second requester another response that: 

5 indicates that said second request is not granted, and 

6 includes a copy of said first data. 

1 13. (Withdrawn) The method of claim 1 2, wherein: 

2 said first lock manager is a master of said resource; and 

3 wherein the step of receiving said second request includes receiving said second 

4 request fi^om another lock manager. 

1 14. (Withdrawn) The method of claim 12, wherein: 

2 said first lock manager and a process are on a node, wherein said process is different 

3 than said first requester; and 

4 the step of receiving said second request includes receiving said second request fi-om 

5 said process. 

1 15. (Withdrawn) The method of claim 8, wherein: 

2 said distributed lock management system includes a master for said resource; and 



5 



Docket No.: 50277-1763 



3 wherein no lock is currently granted for said resource by said master. 

1 16. (Currently Amended) A computer-readable medium carrying one or more sequences 

2 of instructions for handling lock cont e ntion m anagement. wherein execution of the one 

3 or more sequences of instructions by one or more processors causes the one or more 

4 processors to perform the steps of: 

5 a first requester transmitting to a lock management system a first request for a 

6 particular lock on a resource; 

7 wherein said lock management system manages locks on resources that may be are 

8 granted to a plurality of processes that canto access said resource; 

9 . determining said first request cannot be honored because of a blocking condition: 

10 in response to determining said first request cannot be honored: 

11 creating first data that indicates the blocking condition: and 

12 after creating said first data: 

13 storing in a store, as a new item of data in the store, said first data, and 

14 receiving a m e ssag e transmitting firom said lock management system_a 

15 message that indicates that said first request to lock a resource 

16 is denied; 

17 wh e r e in a blocking condition caus e d th e denial of 

1 8 said first r e qu e st; r equester receiving said message fi-om said lock management 

19 system: 

20 wherein said message includes said first data; and 

21 based on said first data, said first requester transmitting a second request for 

22 notification that indicates when said blocking condition should no longer 

23 cause denial of a request for a lock on said resource. 
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1 17. (Original) The computer-readable medium of claim 16, wherein no process of said 

2 plurality of processes holds a lock issued by said lock management system for said 

3 resource. 

1 18. (Original) The computer-readable medium of claim 1 6, wherein the steps further 

2 include: 

3 said first requester receiving said notification; and 

4 in response to receiving said notification, said first requester transmitting another 

5 request to said lock management system for said particular lock on said resource. 

1 19. (Original) The computer-readable medium of claim 18, wherein the step of said first 

2 requester transmitting another request includes transmitting second data that indicates 

3 that said blocking condition should no longer cause denial of a request for said lock 

4 of said resource. 

1 20. (Original) The computer-readable medium of claim 19, wherein the steps further 

2 include said lock management system processing said other request without denial 

3 based on said second data. 

1 21. (Original) The computer-readable medium of claim 1 6, wherein: 

2 a second process of said plurality of processes is performing an operation that causes 

3 said blocking condition; 

4 said first data identifies another resource locked by said second process for which 

5 said first requester may acquire a lock when said blocking condition should no 

6 longer cause denial of a request for said lock of said resource; and 
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7 wherein the step of transmitting said second request includes transmitting a request 

8 for said lock on said other resource. 

1 22. (Original) The computer-readable medium of claim 16, wherein: 

2 said first requester is a process of said plurality of processes; 

3 wherein said resource is a data block in a b-tree index; and 

4 wherein a second process of said plurality of processes is performing a block split 

5 operation on said data block. 

1 23. (Withdrawn) A computer-readable medium carrying one or more sequences of 

2 instructions for managing locks by a distributed lock management system, wherein 

3 execution of the one or more sequences of instructions by one or more processors 

4 causes the one or more processors to perform the steps of: 

5 a first lock manager on a first node receiving a first request for a first lock on a 

6 resource from a first requester; 

7 wherein said distributed lock management system includes said first lock manager; 

8 determining that said first request may not be granted because of a blocking 

9 condition; 

10 said first lock manager storing in a data structure first data that may be used by said 

1 1 first requester to obtain notification that said blocking condition should no 

12 longer cause denial of a request for a lock on said resource; and 

13 said first lock manager transmitting to said first requester a first response that: 

14 indicates that said first request is denied, and 

1 5 includes a copy of said first data. 

1 24. (Withdrawn) The computer-readable medium of claim 23, wherein the steps include: 
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receiving a message that indicates that said blocking condition should no longer cause 

denial of a request for a lock on said resource; and 
modifying said data structure to indicate that said blocking condition should no longer 

cause denial of a request for a lock on said resource. 

(Withdrawn) The computer-readable medium of claim 24, wherein the step of 
receiving said message includes receiving said message from said first requester. 

(Withdrawn) The computer-readable medium of claim 23, wherein: 

the steps ftirther include said first lock manager transmitting to another lock manager 

of said distributed lock management system a message requesting said first 

lock on said resource; and 
wherein the step of determining is based on a second response received from said 

other lock manager indicating that said first request cannot be granted; 
wherein said second response includes a copy of said first data. 

(Withdrawn) The computer-readable medium of claim 23, wherein the steps further 
include: 

receiving a second request for another lock on said resource; 

determining, based on said first data, that said second request may not be granted; 

said first lock manager transmitting to said second requester another response that: 

indicates that said second request is not granted, and 

includes a copy of said first data. 

(Withdrawn) The computer-readable medium of claim 27, wherein: 
said first lock manager is a master of said resource; and 
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wherein the step of receiving said second request includes receiving said second 
request from another lock manager. 

(Withdrawn) The computer-readable medium of claim 27, wherein: 

said first lock manager and a process are on a node, wherein said process is different 

than said first requester; and 
the step of receiving said second request includes receiving said second request from 

said process. 

(Withdrawn) The computer-readable medium of claim 23, wherein: 

said distributed lock management system includes a master for said resource; and 

wherein no lock is currently granted for said resource by said master. 
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The Examiner is respectfully requested to contact the undersigned by telephone if 
it is believed that such contact would further the examination of the present application. 

Respectfully submitted, 

HICKMAN PALERMO TRUONG & BECKER 

Dated: December 2004 

1600 Willow Street 
San Jose, CA 95125 
Telephone No.: (408) 414-1080 ext.206 
Facsimile No.: (408) 414-1076 




Marcel K. Bingham 
Reg. No. 42,327 



CERTIFICATE OF MAILING 

I hereby certify that this correspondence is being deposited with the United States Postal 
Service as first class mail in an envelope addressed to: Mail Stop Amendment, 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 
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